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updai^d packet; and 

muting the updated packet from the first node to the second node. 

2. (Original)srhe method of claim 1, wherein the second node is a 
destination n&de. 

3. (Original) The method of claim 1 further comprising: 

accessing a tag orthe updated packet at the second node; 
determining a third nbde by using the tag of the updated packet to 
access a second routing bias table; 

calculating a second updated tag from the tag of the updated 

packet; 

replacing the tag of the updated ^s^cket with the second updated tag 
to give a second updated packet; and 

routing the second updated packet froii^the second node to the 
third node. 


4. (Original) The method of claim 3 wherein the third n^e is a 
^destii}atit)iri^^ 


5. (Original) The method of claim 1 


wherein the directed-graph index 


determines at least one destination n 3de. 

6. (Original) The method ofclaim 5, wherein determining a second node 
includes: /^^^ 

accessing a directed-gmpniKdex the packet at the first node. 

calculating a normalized tag from the tag; and 

determining an element of^ successor set by using the normalized 
tag to access the routing bias table; wherein 


the routing bias table is 


i 
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elected from a plurality of routing bias 


tables indexed by the first node £nd the directed-graph index, and 
the routing bias tables sa isfy an acyclic property. 

7. (Original) The method of clai m 6, wherein calculating a normalized tag 
includes evaluating a norn^^lizin ^function that is used substantially 
throughout the network. 

8. (Original) The method oflcla1nr7, wherein 
the tag includes a plurali y of bits included in the packet; and 
the normalizing function enhances network performance by 

limiting bit operations in accessjng the routing table bias table. 



9. (OrigimfcD The method of claim 1, wherein calculating an updated tag 
includes evaluating an updating function that is used substantially 
throughout the network. 

10. (Original) The method ofblaim 9, wherein the updating function 
enhances network performance by^domizing packet routings. 

11. (Original) The method of claim 10, wh^dn the routing bias table 
enhances network performance by allowing locahpreferences for routings. 


12. (Original) The method of claim 8, wherein calculatin^n updated tag 
includes evaluating an updating function that is used substantt^ly 
throughout the network. 


13. (Original) The method of claim 12, wherein the updating function 
enhan ce s network -peffefmance-byrandomizmg packet routings^ 


14 (Original) The method of claim 13, wherein the routing bias table 
enhances network performance by allowing local preferences for routings. 

15. (Original) The method of claim 14, wherein, 

for two packets having a common entry node, a common directed 
graph index, and a common entry tag at the common entry node, an arrival 
sequence of theVwo packets at the common entry node is equivalent to an 
arrival sequence of the two packets at a common destination node.; 

the commonyentry node defines an identical entry for the two 
packets into the netwVk; 

the common destination node defines an identical destination for 
the two packets in the nerwork; and 

the common entry tW at the common entry node defines an 
identical tag provided to eacn\pf the two packets before arrival at the 
common entry node. \ 

16. (Original) The method of claimsl, wherein, 

for two packets having a common entry node, a common directed- 
graph-index, and a common entry tag amhe common entry node, an arrival 
sequence of the two packets at the commra entry node is equivalent to an 
arrival sequence of the two packets at an intermediate node; 

the common entry node defines an ideritical entry for the two 
packets into the network; >v 

the common directed-graph index defines Vi identical routing for 
the two packets in the network; and \ 

the common entry tag ant the common entry node defines an 
identical tag provided to each of the two packets before anival at the 
oommDJUsnti^oder \ 
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17. (Qriginal) The method of claim 16, wherein, 

the common entry tag is calculated by operation of a hash function 
on a selectum of bits belonging to either of the two packets. 


18. (Original) A\nethod for routing flows in a multipath network of 
nodes, each flow inohiding a sequence of packets, each flow having a flow 
entry node and a flow a(rected-graph index, and each packet including a 
tag, comprising: 

marking packets bel^ging to a flow with a flow entry tag before 
entry into the network at a flowsentry node; 

routing packets in the network by using the tags of packets to 
access entries in a plxirality of routing bias tables; 

changing tags of packets in the network so that the packets of a 
flow receive an identical tag when being routed to an identical node. 


19. (Original) The method of claim 

includes: 

accessing a tag of a packet ai 
determining an updated tag 
replacing the tag of the 

updated packet. 


i packet 


18, whereiirchanging tags of packets 


20. (Original) The method of cldim 



a first node; 
f|-om the tag; and 

with the updated tag to give an 


19,yWherein routing packets includes: 


determining a second node b/ using the tag to access a first routing 
bias table selected fi"om the plurality of routing bias tables; and 

routing the updated packet fr^m the first node to the second node. 

21. (Original) Thentethod of claim 20, wherein 


• 
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the routing bias tab^s are indexed by a first node and a directed- 
graph index; and 

the routing bias tables are indexed by a first node and a directed- 
graph index; and the routing bias tables s^ti^ an acyclic property. 


22. (Original) The method of claim 

node includes: 

accessing a directed-graph t 
calculating a normalized «ag 


wherein determining a second 

of the packet; 
fronKthe tag; and 


determining an element o^asuccessor set by using the normalized 
tag to access the first routing bias table. 


23. (Original) The method of cIahH>^5 wherein calculating an normalized 
tag includes: 

evaluating a normalizing function that is us&d-siiljstantially 
throughout the network. 


24. (Original) The method of clai 
the tag includes a plurali 
the normalizing fimction e: 

limiting bit operations in accessing 



herein 

included in the packet; and 
etwork performance by 
routing table bias table. 


25. (Original) Tli^^method of claim 24, wherein calculating an updated tag 
includes evaluating an updating function that is used substantially 
throughout the network. 


26. (Original) The method of claim 25, wherehKjhe updating function 
enhances network performance by randomizing pacKfet-routings. 


2 a (Original) The method of claim 26, wherein the routing bias table 
enhances network performance by allowing local preferences for routings. 



28. (Origmal) The method of claim 24, wherein calculating an updated tag 
includes evaluating an updating function that is used substantially 
throughout the iietwork. 

29. (Original) The rnethod of claim 28, wherein the updating function 
enhances network perft^rmance by randomizing packet routings. 

30. (Original) The method of claim 29, wherein the routing bias table 
enhances network performance by allowing local preferences for routings. 

31. (Original) The method of claini 30, wherein the arrival sequence of 
two packets of a given flow at the common entry node is equivalent to an 
arrival sequence of the two packets at an^intermediate node of the given 
flow. 


32. (Original) The method of claim 18, whereiii an arrival sequence of 
two packets at a given flow at the common entry iiode of the given flow is 
equivalent to an arrival sequence of the two packetsSat an intermediate 
node of the given flow. \ 

33. (Original) The method of claim 18, wherein the directed-graph index 
determines at least one destination node. \ 

34. (Original) The method of claim 18, wherein: \ 

the flow entry tag of a flow is calculated by operation of a hash 
fmetion-^-a^ection of bits belon gin g to a packet of the flow. 


